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Abstract 



This paper continues the study of metastable behaviour in disordered mean field models 
initiated in lO, IS. We consider the generalized Hopfield model with finitely many indepen- 
dent patterns ^i, ■ ■ ■ ,Cp where the patterns have i.i.d. components and follow discrete distri- 
butions on [—1,1]. We show that metastable behaviour occurs and provide sharp asymptotics 
on metastable exit times and the corresponding capacities. We apply the potential theoretic 
approach developed by Bovier et al. in the space of appropriate order parameters and use an 
analysis of the discrete Laplacian to obtain lower bounds on capacities. Moreover, we include 
the possibility of multiple saddle points with the same value of the rate function and the case 
that the energy surface is degenerate around critical points. 

1 Introduction 

We consider the generalized Hopfield model with finitely many patterns which was introduced for a 
special case in tSJ and reintroduced for a more general case in [7J. As explained in both references 
it has applications in the theory of spin glasses and neural networks. In the language of mean field 
models the Hamiltonian in this model depends on a fixed number p > 1 of random macroscopic 
quantities where the randomness is introduced through independent random interaction patterns 
^1, . . . We assume that each pattern j has i.i.d. components 1 < i < n following 

discrete distributions on [—1, 1]. With these patterns the Gibbs measure /i„ on spin configurations 
a = (ct(z))"^i G { — 1, 1}" is given by 



Here, Zn is the normalization constant making /i^ a probability measure, /9 > is a parameter 
which has the physical interpretation of the inverse temperature and v is a non-negative func- 
tion which stands for the potential of the model. 



J_^-l3H„ia) 



(1.1) 



with Hamiltonian 
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We observe that the Hamiltonian depends only on the order parameters 

X = (Xi, . . . ,Xp) = f- , . . . , - . (1.3) 

\n n J 

By Theorem V in [[61 the latter satisfy a large deviation principle in the limit n ^ oo with sequence 
n and rate function 

/ = -I3v + L* + c (1.4) 

where L* is the Fenchel-Legendre transform of L{t) = E[log cosh(t-^. (1))] and c = lim„_+oo ^ log Z,, 
In other words, denoting the distribution of (Xi , . . . , Xp) under /i„ by Qn we have 

Qn{X) = e-"^WK„(X)(l + 0(1)) (1.5) 

with a subexponential correction term k„(X). We make the following assumption on /: 

Assumption 1.1 Let v be such that I admits several local minima with different values of I and 
assume that for each two minima the critical points of I with the minimal value of I over all paths 
connecting the two minima form a finite set consisting of saddle points of I. Moreover, let the 
distributions of the patterns be such that I is finite on a subset o/[— 1, 1]'' with non-empty interior 
and mina{^.g[_i /(x)<oo} I is larger than the value of I at any of the saddle points mentioned 
above. 

Remark. To clarify the conditions on /, we give examples of two situations in which the for- 
mer are satisfied. Let none of the distributions of the components of the patterns be the Dirac mass 
at 0. Then the set 

{x G [-1, If : /(x) <oo} = {xe [-1, If : L*{x) < oo} 

is a convex subset of [—1, 1]^ with non-empty interior. Consequently, L* has a unique minimum at 
a point xq. \iv is the potential of the classical Hopfield model 

v{x) = x\^ h Xp, 

then for (3 exceeding the largest eigenvalue of the Hessian of L* at xq, but small enough such that 
the condition on mina{xe[-i.i]p; /(x)<oo} I is satisfied, the rate function / will have multiple local 
minima, all in the interior of {x G [— 1, 1]^ : /(x) < oo}. An other example of a situation in 
which / has multiple local minima in the interior of {x G [—1, 1]'' : /(x) < oo} is the case of the 
classical Hopfield model with random fields corresponding to the potential 

p-i 

v{x) = ^ xf + Xp 

i=l 
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with same constraints on f3. The existence of such a regime of /3 was shown in [3J for the case 
of the random field Curie- Weiss model, i.e. p = 2 and the components of the first pattern being 
identically equal to 1. Finally, we observe that we need to break the symmetry of / to obtain local 
minima with different values of / separated by saddle points of /. This can be done by choosing 
the distributions of the patterns to be non-symmetric. 

The generalized Hopfield model can be equipped naturally with a reversible Markovian dynamics 
in the following way. We let the configuration a evolve in disrete time with Markovian transition 
rates 

p„(cr,a') = -exp{-(3{Hn{a') - 
n 



1 " 



n . 
1=1 

where a* is the configuration obtained from a by flipping its i-th coordinate. A simple computation 
shows that the detailed balance condition holds. We observe that the described dynamics induces 
a corresponding (in general non-Markovian) dynamics of the vector X of order parameters with 
transition probabilities 

^ a:TT(a)=X a' ■.Ti{a')=X' 

where 

tt: {-1,1}"^A„c (1.7) 
is the projection on the order parameters. 

Let m = nin be a local, but not a global, minimum of the rate function / on A„ and M = Mn 
be the set of all local minima on A„ with rate smaller than /(m). Note that for large n the critical 
points of / on A„ are just A„-valued lattice approximations of the critical points of / on [—1, 1]^. 
For this reason, with an abuse of notation we will denote both types of critical points with the 
same letters. We start the Markov chain in a configuration in 7r~^(m) and study the entrance time 
''"7r-i{j\/) into the set 7r^^(M). Under the assumption 1.1 we compute the sharp asymptotics of such 
entrance times in the limit n ^ oo. We observe metastable behaviour in the sense that up to a cor- 
rection term Tt,-i(^m) grows exponentially in n. It turns out that the metastable time scale depends 
on I(z) — I{m) where z belongs to the set 2^ of saddle points on paths from m to M for which 
the value of I is minimal. Moreover, the correction term c(n) in front of the exponential depends 
only on the local geometry of the energy landscape near the minimum m and the saddle points in 
and the transition probabilities at these critical points. 



The main object for the study of entrance times will be the extended vector of order param- 
eters Y which we introduce next. Denote by A the finite set of possible values of the vector 
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(^1 (1) , . . . , ^p(l)) and define the extended vector of order parameters by 

y = (r± : a e A) (1.8) 

where 

>7 = -|0: (6W,---,^pW) = «, ^W = l}|, aeA, (1.9) 

71/ 

Ya^-lii- (ei«,---,^pW) = «, = aeA. (1.10) 

77" 

Denote the dimension ofFbyL = 2|A|, the distribution of F by and the transition rates of the 
induced dynamics of Y by 

Qn[y ) a:-ivi{a)=Y a':-n-i{a')=Y' 

In contrast to the dynamics of X, the dynamics of F is a reversible Markovian dynamics. This 
is due to the fact that for any fixed disorder the value of Y is enough to determine the possible 
transition directions from Y. Indeed, in each step either Y does not change at all or there is a 
unique a E A such that one of Y^ increases by ^ and one decreases by ^ and Ya' stays the same 
for a' 7^ a. Furthermore, for an a G ^ the described transition has non-zero probability if and only 
if the resulting vector Y' is an element of [0,1]^. Moreover, knowing Y and Y' we know if the 
transition corresponds to a flip from + to — or to a flip from — to + and the transition probability 
is given by 



Th 

a:7Ti (a)=Y 

: mia^) = Y'}\ = eM-Pn{v{7T,{Y)) - v{n2{r))U)Y,^ , 



respectively. Thus, r„(F, Y') can be written as a function of only Y and Y', so the dynamics is 
Markovian. 

In addition, one observes that the projection tt decomposes in two projections 

tt: {-l,ir^A„^A„, 
a Y R X. 

Our main result is the following 

Theorem 1.2 Under assumption 1.1 it holds 

E'^'^'^n^.-HM)] = = exp(n(/(^) - /(m)))(l + o(l)) (1.12) 
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with a subexponential correction term c{n) where the expectation is taken with respect to the initial 
distribution 

on 1X2^ {m) and the corresponding distribution on 7r~^(m), respectively. Moreover, the correction 
term c{n) can be computed and is given in proposition 3.1. 

The statement of Theorem 1.1 is of the same type as the main result of |[2l where the correc- 
tion term was computed explicitly in the case of the Curie- Weiss model with continuous random 
fields which is an extension of the metastability result in the Curie- Weiss model with discrete ran- 
dom fields gived in [[3]|. We extend the latter result in a different direction treating the case of any 
number of discrete patterns and a general potential. In our setting the correction term has a compli- 
cated structure (see Proposition 3.1) due to the fact that several saddle points with the same value 
of / may occur, the Hessian H of I may be degenerate at critical points of / and the correction 
term in the large deviation principle for Qn is not known in general. 

The proof of Theorem 1 . 1 relies on the potential theoretic approach to metastability developed by 
Bovier et al. in Q, Hi, Q. We define the Dirichlet form with respect to the weights Q„(y)f„(y, Y') 
by 

dif) = - mr (1.14) 



Y,Y' 



and the corresponding capacity cap(A, B) as the infimum of d over all functions / with f\A = 1, 
f\B = 0. We recall that the infimum is attained by the unique harmonic function $ satisfying the 
given boundary conditions and that the following formula from potential theory holds: 

E-'^'^n^.-CM)] = -1, \ -1,,,,, E QniYMy) (1-15) 
2 ^ > cap{7T2 {m),7T2 (M)) ^ 

whereby A = 7r^^(m) and B = '^{M). As usually the main part of the proof is the computation 
of the sharp asymptotics of 

mp{n2\m),n2\M)). 

These are usually derived using a (simple) upper bound of the form d{g) for a suitable function g 
and a (hard) lower bound resulting from the Raighley's comparison principle for Dirichlet forms 
or the Berman-Konsowa variational principle for capacities (see JII, H). In this paper we derive 
the upper bound as explained using a function g introduced in O for the study of metastability in 
the random field Curie- Weiss model. One of the original contributions of this paper is the deriva- 
tion of the lower bound. Here, we prove an estimate directly on \d{g) — cop(7r^^(m), 7r^^(M))| 
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by analyzing the discrete Laplacian with respect to the weights Qn{Y)rn{Y, Y'). Moreover, we 
do not assume non-degeneracy of H at critical points as was typically done in previous work on 
metastability. 

The paper is organized as follows. In section 2 we prove the upper bound on cap(n2'^{m), '^{M) ) 
in Lemma 2.1 and show that it is sharp in Theorem 2.3. In section 3 we prove Theorem 1.2 and 
provide the exact value of the correction term c{n) using the sharp asymptotics of the capacity 
given in Theorem 2.3. 



2 Asymptotics of the capacity 

In this section we derive the sharp asymptotics of the capacity. This is done by obtaining an upper 
bound in Lemma 2.1 and showing that it is sharp in Theorem 2.3. To this end, we need a better 
understanding of the energy landscape for the extended vector of order parameters Y. 

2.1. Large deviation principle for the extended vector of order parameters. We start our 

analysis with the derivation of a large deviation principle for Y from the large deviation principle 
for X. To this end, we observe that for a fixed realization of the patterns the value of Yj~ + Y~ is 
fixed for every o e A. Since 

X = J2<ya-ya), (11.16) 

aeA 

the mapping -K2 maps at most (n + l)'^' points in A„ to the same point in A„. Moreover, note 
that Qn{Y) depends only on Qni'^2{X)). Hence, the extended order parameters satisfy a large 
deviation principle with sequence n and rate function / = / o 712. In other words, 

Qn{Y) = e-'^^»^„(y)(l + 0(1)) (n.l7) 

where 

^-^^^ - \{Y':n,iY')=.2iY)}\- ^"'^^^ 

2.2. Upper bound on the capacity. Since the dynamics of y is a reversible Markov chain as 
explained in the introduction, we have 

E'^"('"^[r.-i(M)] = E-^^M[r^ = ^ \ _ J] Qn{YMY) (n.l9) 



Y 



where cap is the capacity with respect to the weights Q„ {Y)rn{Y, Y') and $ is the unique harmonic 
function with respect to the same weights with boundary values ^l^-i(^) = 1, ^l7r-i(M) = 0- 



M. Shkolnikov 



1 



to this formula the sharp asymptotics of cap(7r2 ^(m), ^{M)) turns out to be the main ingredient 
in the sharp asymptotics of '^'"^ ['^tt-^ (m)] • prove first an upper bound on cap{'K2^{m) , tt^^ (M) ) 
in this subsection and show that it is sharp in the subsequent one. 

The upper bound involves the following quantities. Let A'^ be the set of points in {Y : I{Y) < 00} 
which are at least of distance from the boundary of the latter set. For each Y G A'„ let Dn(Y) 
be the dice with center Y, edge length 2n~2 and edges parallel to an orthonormal basis of the 
eigenvectors of the Hessian H{Y) of I atY. Moreover, define 

F= {z'^^\ ^'(■^')} = 7r^\^), (n.20) 

let {z*^^' , . . . , z*^^)} be a minimal subset of ^ with the property 

K 

^nA^c (11.21) 

k=l 

and denote Dn{z^^'> ) by Dn^ . The idea behind this construction is that it will suffice to approximate 
the harmonic function on A„ merely on [Jj^i order to obtain the sharp asymptotics of the 

capacity. 

Furthermore, define the eigenvalues 7}*^^ 1 < z < L of the Hessian H of I at z^^'> forl<k<K, 

(k) 

the corresponding orthonormal bases of eigenvectors , 1 < i < L, the possible transition di- 
rections ei, 1 < I < L at the saddle points, the corresponding transition probabilities r|^''\ the 

smallest (negative) eigenvalue A'^'^^ of the L x L matrix in the sense that 



the quadratic form given by H{z'''^^ ) and evaluated at pairs (e^*^'' , e^f ■* ) is rescaled by y rf^ y r^f^ , a 
corresponding normalized eigenvector w^^\ w^''^ = (^"r^j again in the sense that (w^''\ ef^ 



•i 

is rescaled by — ?= and the sets 



r.(.) = [i : 7f + 2|AW| {w^^\vf^)' + 0}. (n.22) 
With these notations we have 

Lemma 2.1 Under the assumptions of Theorem 1.2 it holds 

k=l ^ 

] n {ii'>+2\x\{w^''Kvf>y)\"'f:rf>{eu>y (1+0(1)) 

ier (,) 1=1 



8 



Metastability in the Hopfield model 



in the limit n — oo. 



Proof. 1) As will become apparent from the proof, it suffices to treat the case K = 1. In the 
proof of this case we will suppress the superscript (1), i.e. write 71 for 7(^'', D„ for Dn^ etc. 

2) As was shown in fSl it suffices to bound the capacity in a small neighborhood of z. We choose 
this set to be the dice D„ as in the statement of the lemma with edge length modified to 2ri^2+'' 
for a positive r/ ^ 1. With an abuse of notation we call the modified dice Dn throughout the proof. 
Define the function 



9{y) = \l'^ r'^^^\-\'\-'" du (11.23) 



—00 



on Dn. We observe that in the limit n — > 00 the function g converges exponentially fast to 1 on 

Ai = {Y e Dn : {Y-z,w)> 0} 

and to on 

Ao = {YeDn: {Y~z,w)<0}. 

In particular, the value of cap(7r2"^(m), Tr2^{M)) is asymptotically upper bounded by the Dirichlet 
form restricted to Dn and evaluated at g. Denoting inequalities up to a factor 1 + o(l) by ^ and 
equalities up to the same factor by ~ we have by the large deviation principle: 

^ ..Z^r. \J(Y'-Z.W) 



Y,Y>&D 



I \ I / r{Y-z w) ^ ^ 

Yl Qn{z)exp[-^(Y-z,H{z){Y-z)))rn{Y,Y')U^^ ' e^^'^-'/' du 



An 

Y,Y'&D,, 



3) Next, we show the following two claims: ri is bounded away from zero for all / with probability 
exponentially close to 1 and for all / 



sup 

YeDn 



rn{Y,Y + ei) ^ 



ri 



0. (11.24) 



To see this, assume without loss of generality that e; corresponds to a flip from + to — , i.e. a 
decrease of Y^ by - and an increase of Yr' by - for some a E A. We now claim that in 

ri = exp{-pn{vin2{z)) - v^z + ei)))+)z^ (11.25) 

we have 

4 = -|{^ : (ei(^), . . = a,a{i) = 1}| > C, (11.26) 

n 
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for a constant Ci > which would imply that ri is bounded away from 0. This follows from 

l^\{t--m),---.U^))=ci}\>C2 (11.27) 

for a constant C2 > and the fact that ri has the same asymptotics as the transition probability at 
z in the direction — e; due to reversibility of the dynamics and the second claim. Moreover, for any 
F G -D„ it holds 

f„(F, Y + ei) = exp{-Pn{v{n2{Y)) - v{n2{Y + ei)))+)Y+ (11.28) 

and 

\Y^ - z+\ < 0371-^+"^ (11.29) 
with a constant C3 > 0. This gives the second claim. 

4) Using this, the orthogonal decomposition of H{z) and the leading term of the Taylor expan- 
sion of the integral, the asymptotics of the upper bound computes to 

"4^ Yl X^Qn(^)exp ( -^X^7j(>"-^,^^j)M nexp(-n|A| {Y - z,wf) {ei,wf . 

YeD„ 1=1 \ j=l J 

By the standard approximation of integrals by Riemann sums the last expression is asymptotically 
equivalent to 

Taking the limit rj I we obtain the lemma in the case K = 1. For the general case it suffices to 
note that the same construction can be applied for every Dn \ 1 < k < K and that the contribution 
of the set of points which belong to more than one dice is negligible in the limit. □ 

2.3. Sharpness of the upper bound. Our goal is to show that the upper bound of Lemma 2.1 
gives the exact asymptotics of the capacity. One of the main contributions of this paper compared 
to ^ is that in our proof we do not construct an approximately harmonic flow to get a sharp lower 
bound from the Berman-Konsowa variational principle. Instead, we give a direct argument which 
shows that the function g defined in the proof of lemma 2.1 approximates the unique harmonic 
function $ on Dn^ with boundary values 1 on ■* and on A'^^ . To this end, we 

show in the next lemma how to derive an upper bound on \\g — $||oo from an upper bound on 
II A((7 — $) lloo. In the proof of Theorem 2.3 we show that this bound is good enough to conclude 
that the Dirichlet form evaluated at g gives the leading term of cap{'K2^{m), n2^{M)). 
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Lemma 2.2 Let F be a function on B C and Bq C B be such that each connected component 
ofB contains at least one point o/Bq. Moreover, let the diameter with respect to the graph distance 
of each connected component of B be bounded by C for some C > 0, 

\\AF\\^<5, \F\<sonBQ 

for some 5, £ > and A defined with respect to some weights on the edges which are uniformly 
bounded below by 9. Then 

||i^||oo<£+^- (11.30) 

Proof. Without loss of generality we may assume that B is connected (otherwise we prove the 
bound for each connected component separately). Moreover, it suffices to show max F < s + 
since the same argument can be then applied to —F. For 1 < i < C define disjoint sets Bi <z B 
recursively by letting B^ be the set of all points in B which are connected to at least one point in 
Bi_i and do not belong to 5i, . . . , Let Sj be the maximum of F on B, and S be the maxi- 
mum of F on B. Moreover, let j be such that Sj = S and assume without loss of generality j ^ 0. 
Then there exists a Y, e Bj with F{Yj) = S. Using the bound on |(AF)(1^)|, Yj E Bj and the 
fact that the weights are bounded below by 9, we conclude that there exists a e with 
F(Yj^i) > S — ^. Denoting the (not necessarily unique) arg max of F on Bj^i by y}_i we have 
Sj_i = F{Yj_i) > — |. Iterating the argument j times we end up with Sq > S — > S — C|. 
On the other hand, sq < e. Thus, 5" < £ + ^ as claimed. □ 

Equipped with the lemma we are ready to prove 

Theorem 2.3 Under the assumptions of Theorem 1.2 it holds 

fc=i ^ 
] n (7f +2|A|(»<'=),.f)')f'Er^(e,..!")^l + o(l)) 

in the limit n — > oo. 



Proof. 1) It will become apparent from the proof that we may restrict to the case K — 1 and 
as in the proof of Lemma 2.1 we will again suppress the superscript (1). Moreover, for Y e Dn 
we define 



Q'^{Y) = Q4z)exp 



n 
2 



Y - z,H{z){Y - z) 



(1L31) 



and notice 



Qn{Y) 



< 



(11.32) 
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for a constant Ci > 0. Thus, step 3 of the proof of lemma 2.1 together with lemma 4.1 of [|2l| imply 

mp{'K^\m),rr^\M)) = mp' {7T^\m),7r^\M)){l + o(l)) (11.33) 

where cap' is defined with respect to the weights Q'^{Y)ri on D„. Finally, let d' be the Dirich- 
let form on D„ with respect to the same weights and $ be the restriction to D„ of the harmonic 
function on the enlarged dice with edge length 2n^2+^ with boundary values on Aq and 1 on Ai 
where r/ ^ 1 is fixed and Aq, Ai are defined as in the proof of Lemma 2.1. 

2) Let e'l be the unit vector in the same direction as ej. As in lemma 4.4 of {T\ one shows that 

L 



— = 5 (11.34) 

n 



for a constant C2 > where A is defined with respect to the weights Q'^{Z)ri. Next, let 

£ = sup|5'-<l>|, (11.35) 

dD„ 

9= min Q'n{Y)ri. (1136) 

We may now apply lemma 2.2 for F = — $ with i? = 5, e, ^ as just defined and noting that 
C = 0{y/n) in our case. This gives 



1=1 



Y^D. ^ M V 27m 

for a constant C3 > 0. Since the edge length of Dn is 2n~i, we deduce 



- (11.37) 



n 



1 2 1 exp -f(y-^,i7(2)(r-2; 

sup iQ'„(y)e-"l^l<^-'-> /2 < ^ sup ^ ' ^ 



Y&D^ tl mmi<i<L ri Y,Y'eD„ exp f - f (Y' - z, H{z){Y' - z] 

< ]. gf(7L-7i)_ 

mini<i<i ri 

Moreover, we know from the proof of lemma 2.1 that mini<j<j^ ri is bounded away from 0, so the 
latter two bounds imply 

|^-$|oo<— (11.38) 
n 

for a C4 > 0. 
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3) By the uniform bound on |(yf — $| we obtain for all Y e and all 1 < / < L: 

\{g{Y + ei) - g{Y)f - {${Y + e,) - ${Y)y\ < -^\g{Y + e,) - g{Y) + ${Y + e,) - $(y)| 

Th 

2C4/2C4 , ^, , , 2C4 [204, [2 fV^^ny-^M 

/n\X\(X+ei-z,w) 

with a constant C5 > 0, since the length of the interval of integration is of order This implies 



with a C( 
directly 



2 



dl{g) 2d'{g) 

Finally, we claim 

EYeD„,l<l<LQniY)ri ^ 

2d'{g) 

for a Ce > 0. To this end, we observe that in the denominator we are summing the terms 

{Y+ei-z,w) J ^"^ \J y/n\X\{Y+ei-z,w) 

over the same set as in the numerator. Since ^n|7i|| {Y — z, vi) \ is bounded and the length of the 
interval of integration in the latter integral is of order the integral itself is of order so the 
fraction is of order n as claimed. All in all, we have shown that there exists a C7 > such that 

^ 'd!{g)-d!m<^ (11.41) 



d'{g) 

which together with cap'(7r^^(m), 7r^^(M )) = c/'($) and (11.33) implies that the leading term of 
cap(7r^^(m), ^(M)) is given by d'{g). Noting that the upper bound of lemma 2.1 is precisely 
d'{g) we deduce the theorem. □ 



3 Proof of the main result 

In this last section we prove the following Proposition 3.1 which yields directly Theorem 1.2 and 
provides the value of the correction term c(n) therein. 

Proposition 3.1 If assumption 1.1 is satisfied, then Theorem 1.2 holds with 

o(„)=i^,/|""'™'l n 7!""*s„(m«) 



-1 



fe=i * ier (fc) 1=1 
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where rrS^^ is an element of 112^ {m), 1 < i < L are the eigenvalues of H{m^^^) and 
r„(i) = {^ : 7^^ ^ 0}. 

Proof. 1) Having established the formula 



y 



and Theorem 2.3, it remains to compute the sharp asymptotics of Qn{Y)(^{Y). To this end, 
for a > define U'^{m) to be the union of connected components of 

{r G A„ : /(F) < /(m) + a} 

which have a non-empty intersection with 1:2^ [m). Moreover, let U"'{M) be the rest of this set. 
Choosing a small enough, the two sets become disjoint neighborhoods of TX2^{m) and 71:2^ {M), 
respectively. Following section 6 of [2] one shows that in the limit n ^ 00 the only relevant con- 
tribution of YliY QniX)^0^) comes from U"'{'m) and on this set the summands can be replaced by 
Qniy) without changing the asymptotics. 

2) For the sake of completeness we give an outline of the argument of the first claim here. The 
second claim is completely analogous. Since Q„ is small outside U'^{m) U [/"^(M), it suffices to 
show that $ is small on t/"(M). To this end let A = n2^{m) and B = n2'^{M). Note that for any 
Y e An - {AU B) and any set C C A„ - (A U i?) the Markov property imlies 

= P^(r^ < Tb) < P^(r^ < TBuc) + ^''{rc < Tb) ■ maxP^'(rA < r^). (III.43) 

y'ec 

As observed in Proposition 6.12 of this implies the claim provided we can find a set i? C C 
f/'^(M) and, choosing C to be the part of the boundary of D which does not belong to B, find 
constants < ci < C2, < C3 with 

Vy e C : P^(rc < Tb) < 1 - e"^^", (III.44) 
WYeC: P^(r^ < TBuc) < e"'^", (III.45) 
Vr G U'^iM) - D : F^{ta < tbuc) < e"'^". (III.46) 

The main part of the proof of the claim consists of proving the third inequality. In fact, the other 
two can be deduced from it using bounds on the derivatives of / which in our case can be replaced 
by positive constants, since in our case we can find a neighborhood of the critical points of / 
contained in a compact set 

K C{Y : T{Y) < 00} 

which is independent of n. The proof of the third inequality consists of showing that on U"'{M) — D 

P^(r^<rBuc)<max|M (111.47) 
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for any super-harmonic function on U"'{M) — D (see p. 45 in [2J) and that for any a G (0, 1) 

m{Y) = e(i-")"^(-2(y)) (III.48) 

is super-harmonic for large n. The latter can be done as in Proposition 6.4 of {T\. Hereby, 
we do not need to treat the case that tv2{Y) is in a small neighborhhood of the boundary of 
{x e [—1, 1]^ : I{x) < oo} separately, since U"-{M) C K for a small enough. 

3) Finally, one may replace U"'{m) by a union of dices D^{m^'^^), I < s < S around 

{m'^^\. . .,m'^^^} = n^\m) (III.49) 

with edge length b <^ a and edges parallel to an orthonormal basis of eigenvectors of H{m^^'^), 
since such a union contains W^^m) for an a < a small enough. Thus, by approximating the sum 
with an integral and evaluating the integral as in the proof of lemma 2.1 we obtain 

s 



=1 yeD'>(m(=)) 

|r is)\ ir ,s)\ 



2 



S Ir' . , I m . , I . 1 

s=i ■ ier___(^) 



where 'y^^\ 1 < i < L are the eigenvalues of H{'rrS^^) for 1 < s < S and 

r™(.) = : 7f ^ 7^ 0}. (III.50) 

We would like to take the limit | of the latter expression. This cannot be done directly, since 
the evaluation of the integral in the last step would become invalid. However, we can take the limit 
along a sequence h{n) = 2n~2+^ for a positive rj <^ 1 and take the limit | in the end. By this 
means, we obtain 



J]Q„(m(^))|Z}^(")(mW)nA„|J- | f 



~(s) 



as the leading term of J2y QniY)^(Y). Since the summands do not depend on s, the latter sum 
evaluates to 



Putting this together with Theorem 2.3 and equation (111.31) gives Proposition 3.1 by noting that 

|£)fe{n)^^{i)^ n A„| has the same asymptotics as \Dn ^ fl A„| for all 1 < A; < and by using the 
large deviation principle for Qn- □ 
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